Martingales and descent statistics

نویسندگان

چکیده

This paper develops techniques to study the asymptotic distribution of number descents in random permutations. We relax an assumption Berry-Esseen theorem Bolthausen (1982) extend theorem's scope martingale differences time-dependent variances. present its applications other combinatorial statistics as they satisfy certain recurrence relation conditions. These include inversions, signed permutations, Stirling length longest alternating subsequences, matchings and two-sided Eulerian numbers.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Descent Representations and Multivariate Statistics

Combinatorial identities on Weyl groups of types A and B are derived from special bases of the corresponding coinvariant algebras. Using the Garsia-Stanton descent basis of the coinvariant algebra of type A we give a new construction of the Solomon descent representations. An extension of the descent basis to type B, using new multivariate statistics on the group, yields a refinement of the des...

متن کامل

Continuous Martingales and Local Martingales

Throughout these notes, (Ω,F ,P ) will be a probability space and F := {Ft }t∈J a filtration indexed by J , where J is an interval, usually J = [0,∞). The filtration F is said to be complete if each Ft contains all sets of measure 0, and is right-continuous if Ft =∩s>t Fs . A standard filtration is a filtration that is both complete and right-continuous. A stochastic process {X t }t≥0 defined o...

متن کامل

Decomposability of high-dimensional diversity measures: Quasi-U-statistics, martingales and nonstandard asymptotics

In complex diversity analysis, specially arising in genetics, genomics, ecology and other high-dimensional (and sometimes low sample size) data models, typically subgroup-decomposability (analogous to ANOVA decomposability) arises. In groupdivergence of diversity measures in a high-dimension low sample size scenario, it is shown that Hamming distance-type statistics lead to a general class of q...

متن کامل

asymptotic property of order statistics and sample quntile

چکیده: فرض کنید که تابعی از اپسیلون یک مجموع نامتناهی از احتمالات موزون مربوط به مجموع های جزئی براساس یک دنباله از متغیرهای تصادفی مستقل و همتوزیع باشد، و همچنین فرض کنید توابعی مانند g و h وجود دارند که هرگاه امید ریاضی توان دوم x متناهی و امیدریاضی x صفر باشد، در این صورت می توان حد حاصلضرب این توابع را بصورت تابعی از امید ریاضی توان دوم x نوشت. حالت عکس نیز برقرار است. همچنین ما با استفاده...

15 صفحه اول

Two Descent Statistics over 321-Avoiding Centrosymmetric Involutions

Centrosymmetric involutions in the symmetric group S2n are permutations π such that π = π−1 and π(i) + π(2n + 1 − i) = 2n + 1 for all i, and they are in bijection with involutions of the hyperoctahedral group. We describe the distribution of some natural descent statistics on 321-avoiding centrosymmetric involutions, including the number of descents in the first half of the involution, and the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Applied Mathematics

سال: 2022

ISSN: ['1090-2074', '0196-8858']

DOI: https://doi.org/10.1016/j.aam.2022.102395